אל המשחקים הפאראלימפים של שנת 1984 שלחה פפואה גינאה החדשה משלחת של ארבעה ספורטאים, גברים בלבד,[1] שהתחרו במקצועות האתלטיקה.[2] פפואה גינאה החדשה נעדרה לאחר מכן משלושה טורנירים פאראלימפיים, וחיכתה עד המשחקים הפאראלימפיים סידני (2000) בטרם שלחה משלחת נוספת. אל סידני שלחה המדינה משלחת של שלושה ספורטאים, שלושתם גברים,[3] שהתחרו באתלטיקה והרמת כוח.
לאחר שנעדרו גם מהמשחקים הפאראלימפיים אתונה (2004), שבה פפואה גינאה החדשה ושלחה משלחת של שני ספורטאים, בהם לראשונה גם ספורטאית אחת.[4] הספורטאית, ג'וילין ג'פרי, התחרתה במרוץ ל-100 מטר (קטגוריה T12) ולא העפילה אל תחרות הגמר. האצןפרנסיס קומפאון זכה במדליית הכסף הפאראלימפית במירוץ ל-100 מטר עם תוצאה של 11.10 שניות,[5] ובמירוץ ל-200 מטר לא הצליח להעפיל אל מקצה הגמר.